package leetCode.offer12;

/**
 * 难度：中等
 *
 * 给定一个m x n 二维字符网格board 和一个字符串单词word 。如果word 存在于网格中，返回 true ；否则，返回 false 。
 * 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
 *
 *示例 1：
 * 输入：board =
 * [["A","B","C","E"],
 * ["S","F","C","S"],
 * ["A","D","E","E"]], word = "ABCCED"
 * 输出：true
 *
 * 示例 2：
 * 输入：board =
 * [["a","b"],
 * ["c","d"]], word = "abcd"
 * 输出：false
 *
 */
public interface Solution {

    boolean exist(char[][] board,String word);

}
